Sultanlığını tanımayan amcası Kavurd ile, Kerez'de yapılan savaşı kazanan Melikşah, birkaç gün sonra Kavurd'un ölümüyle, devlet içinde asayişi kısa sürede sağladı.

Kutalmışoğlu Süleyman Şah, Melikşah tarafından Büyük Selçuk Sultanlığı'na bağımlı Sultan-ı Rum (Rum Sultanı) olarak tayin edildi. Bizans sınırlarında idaresini kuran Süleyman Şah, hükmü altındaki toprakların sınırlarını büyütmeyi başardı.